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(57) Abstract: 



PURPOSE: RRGS-round-robIn greedy 
scheduling for input/output buffered terabit 
switches is provided to make scheduling 
decisions in a terabit switch that will 
efficiently use an optical core, and to have 
a pipeline architecture that performs a 
round-robin greedy scheduling while 
providing good performance and fulfilling 
stringent timing requirements without 
Internal speedups. 



set of inputs and repeating the steps If 
set of outputs: and adding the pair (i.j) 



CONSTITUTION: A scheduler may be used 
in optical switches as well as electronic 
switches with terabit capacity. A round- 
robin greedy scheduling{RRGS) achieves 
optimal scheduling at terabit throughput, 
using a pipeline technique. The pipeline 
approach avoids the need for internal 
speedup of the switching fabric to achieve 
high utilization, a method for determining a 
time slot In a NxN crossbar switch for a 
round robin greedy scheduling protocol, 
comprising N logical queues corresponding 
to N output ports, the input for the protocol 
being a state of all the input-output 
queues, output of the protocol being a 
schedule. The method comprises: 
choosing input corresponding to i= 
(constant-k-1) mod N, stopping if there 
are no more inputs, othenwise choosing the 
next input in a round robin fashion 
determined by i=(i+1) mod N; choosing an 
output j such that a pair (ij) to a set C=a 
(i.j). there is at least one packet from 1 to 
ju , if the pair (I.j) exists; removing 1 from a 
the pair (IJ) does not exist; removing i from the set of inputs and j from a 
to the schedule and repeating the steps. 
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